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CLAIMS 

1. A pseudorandom number generator (1) for 
generating a pseudorandom number sequence of a 
5 predetermined bit length, comprising: 

a first linear feedback shift register (2) having 
m steps of shift registers to use a primitive polynomial 
as a characteristic polynomial thereof, set first 
initial values and first coefficients to the m steps 
10 of shift registers, and provide a bit string of a 
predetermined bit length; 

a second linear feedback shift register (3) having 
n steps of shift registers to use a characteristic 
polynomial, set second initial values and second 
15 coefficients to the n steps of shift registers, and 
provide a bit string of a predetermined bit length; 

an initial value generator (4) to generate, 
according to predetermined conditions, the first and 
second initial values and supply the first and second 
20 initial values respectively to the first linear feedback 
shift register (2) and second linear feedback shift 
register ( 3 ) ; 

a polynomial coefficient generator ( 5 ) to generate , 
according to predetermined conditions, the second 
25 coefficients set to the second linear feedback shift 
register (3) and supply the second coefficients to the 
second linear feedback shift register (3); 

a primitive polynomial memory (8) to store a 
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plurality of primitive polynomials with identification 
information representative of the primitive polynomials , 
one of the primitive polynomials being used for the first 
linear feedback shift register (2); 

5 a primitive polynomial selector (7) to select, 

according to predetermined conditions, one of the 
primitive polynomials stored in the primitive polynomial 
memory (8) and supply coefficients of the primitive 
polynomial as the first coefficients to the first linear 

10 feedback shift register (2); and 

a pseudorandom number output unit (6) to generate 
the pseudorandom number sequence of the predetermined 
bit length by carrying out bit -by-bit logical operations 
on the bit string provided by the first linear feedback 

15 shift register (2) and the bit string provided by the 
second linear feedback shift register (3) and output 
the pseudorandom number sequence. 

2. The pseudorandom number generator as set forth 

20 in claim 1 , wherein : 

the pseudorandom number generator (1C) comprises 
a communication unit (9) to generate initial data 
including the identification information of the 
primitive polynomial selected by the primitive 

25 polynomial selector (7), the first and second initial 
values generated by the initial value generator (4), 
and the second coefficients generated by the polynomial 
coefficient generator (5), send the initial data to a 
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second pseudorandom numb.er, generator (1C), receive, if 
any, initial data from the second pseudorandom number 
generator (1C), extract the first and second initial 
values from the received initial data, supply the 
5 extracted first and second initial values to the first 
linear feedback shift register (2) and second linear 
feedback shift register (3), extract the second 
coefficients from the received initial data, supply the 
extracted second coefficients to the second linear 
10 feedback shift register (3), extract identification 
information of a primitive polynomial from the received 
initial data, and supply the extracted identification 
information to the primitive polynomial selector (7); 
and 

15 the primitive polynomial selector (7) selects one 

of the primitive polynomials stored in the primitive 
polynomial memory (8) according to the identification 
information extracted by the communication unit (9) and 
supplies coefficients of the primitive polynomial 

20 serving as the first coefficients to the first linear 
feedback shift register (2). 

3. A pseudorandom number generation program for 
causing a computer to generate a pseudorandom number 
25 sequence of a predetermined bit length , the pseudorandom 
number generation program making the computer function 
as : 

a first linear feedback shift register having m 
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steps of shift registers, tq use a primitive polynomial 
as a characteristic polynomial thereof, set first 
initial values and first coefficients to the m steps 
of shift registers, and provide a bit string of a 

5 predetermined bit length; 

a second linear feedback shift register having n 
steps of shift registers to use a characteristic 
polynomial, set second initial values and second 
coefficients to the n steps of shift registers, and 

10 provide a bit string of a predetermined bit length; 

initial value generation means for generating, 
according to predetermined conditions, the first and 
second initial values and supplying the first and second 
initial values respectively to the first linear feedback 

15 shift register and second linear feedback shift 
register; 

polynomial coefficient generation means for 
generating, according to predetermined conditions, the 
second coefficients set to the second linear feedback 
20 shift register and supplying the second coefficients 
to the second linear feedback shift register; 

primitive polynomial memory means for storing a 
plurality of primitive polynomials with identification 
information representative of the primitive polynomials , 
25 one of the primitive polynomials being used for the first 
linear feedback shift register; 

primitive polynomial selection means for selecting , 
according to predetermined conditions, one of the 
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primitive polynomials s tore.d in the primitive polynomial 
memory means and supplying coefficients of the primitive 
polynomial as the first coefficients to the first linear 
feedback shift register; and 
5 pseudorandom number output means for generating 

the pseudorandom number sequence of the predetermined 
bit length by carrying out bit -by-bit logical operations 
on the bit string provided by the first linear feedback 
shift register and the bit string provided by the second 
10 linear feedback shift register and outputting the 
pseudorandom number sequence. 

4. The pseudorandom number generation program as 
set forth in claim 3, wherein: 

15 the pseudorandom number generation program further 

makes the computer function as communication means for 
generating initial data including the identification 
information of the primitive polynomial selected by the 
primitive polynomial selection means, the first and 

20 second initial values generated by the initial value 
generation means , and the second coefficients generated 
by the polynomial coefficient generation means , sending 
the initial data to a second pseudorandom number 
generator, receiving, if any, initial data from the 

25 second pseudorandom number generator, extracting the 
first and second initial values from the received initial 
data, supplying the extracted first and second initial 
values to the first linear feedback shift register and 
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second linear feedback shift register, extracting the 
second coefficients from the received initial data, 
supplying the extracted second coefficients to the 
second linear feedback shift register, extracting 

5 identification information of a primitive polynomial 
from the received initial data, and supplying the 
extracted identification information to the primitive 
polynomial selection means; and 

the primitive polynomial selection means selects 

10 one of the primitive polynomials stored in the primitive 
polynomial memory means according to the identification 
information extracted by the communication means and 
supplies coefficients of the primitive polynomial 
serving as the first coefficients to the first linear 

15 feedback shift register. 



